void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {
    int xm1=m-1;
    int xm2=n-1;
    int sm=m+n-1;
    while(xm1>=0&&xm2>=0)
    {
        if(nums1[xm1]>nums2[xm2])
        nums1[sm--]=nums1[xm1--];
        else nums1[sm--]=nums2[xm2--];
    }
    while(xm2>=0)
    {
        nums1[sm--]=nums2[xm2--];
    }
    
}
